What is claimed is: 

1 . A method of playing baci^ data on a storage medium, comprising: 
reading audio data and catalog information related to the audio data, wherein the 

audio data and the catalog information are stored on the storage medium; and 

playing back the audio data and the catalog information read from the storage 
medium. 

2. The method of claim 1, wherein the storage medium has an audio region for 
the audio data which includes an audio data recording region in which the audio data is 
recorded. 

3. The method of claim 1 , wherein the storage medium has an audio data 
recording region in which the audio data is recorded and an image information region in 
which the catalog information is recorded. 

4. The method of claim 1 , wherein the playing back of the catalog information 
comprises: 

receiving a selection of a user; and 

playing back the catalog information according to the selection of the user. 

5. The method of claim 4, wherein the playing back of the catalog information 
further comprises: 

preferentially playing back the catalog information selected by the user; and 
playing back the catalog information satisfying a predetermined condition. 

6. The method of claim 5, wherein the predetermined condition is a case of the 
user not selecting making the selection of the catalog information for a predetermined 
amount of time or setting a catalog auto presentation mode. 

7. The method of claim 1 , wherein the playing back of the catalog information is 
performed simultaneously with the playing back of the audio data. 

8. The method of claim 1, further comprising storing the catalog information 
prior to the playing back of the catalog information and the audio data. 
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9. A method of recording data on a storage medium, comprising: 
encoding audio data and catalog information related to the audio data; and 
recording the encoded audio data and the encoded catalog information on the 

storage medium. 

10. The method according to claim 9, wherein the encoding of the catalog 
information comprises: 

encoding video data representing an image which is a still picture relating to the 
audio data and additional information which represents a sub-picture for transferring 
characters; and 

storing the encoded video data and the encoded additional data on the storage 
medium. 

1 1 . The method according to claim 9, wherein the encoding comprises encoding 
the catalog information according a standard digital versatile disk-video (DVD-video) 
specification. 

12. The method according to claim 9, wherein the recording comprises recording 
the catalog information in an image information region of a volume space of the storage 
medium. 

13. A method of playing back data recorded on a storage medium, the method 
comprising: 

reading encoded audio data and reading encoded catalog information related to the 
audio data, wherein the encoded audio data and the encoded catalog information are stored 
on the storage medium; and 

decoding the encoded audio data and the encoded catalog information read from the 
storage medium. 

14. The method according to claim 13, further comprising: 
storing the read encoded catalog information prior to reading the encoded audio data from 
the storage medium. 
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